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DETAILED ACTION 

Response to Arguments 

1 . Receipt is acknowledged of the Request for a Continued Examination (RCE). filed on 
2/28/2005. 

2. Applicant's arguments with respect to claims 16, 18-26, 28-30, and 32-39 have been 
considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 112 

3. Claims 39 and 39 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. Claims 38 and 39 are directed to a "method as in claim 36"; however, 
claim 36 is directed to a "memory as in claim 30." Therefore, claims 38 and 39 should be 
amended to recited "A memory as in claim 36". 

Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 16, 18-20, 28-30, 32, 33, 40, and 45 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Venkatachary et al. (USPN 6,212,184) in view of Douceur et al. (USPN 
6,041,053). 

6. Regarding claims 16 and 28-30, Venkatachary discloses a method for routing or 
switching data packets, comprising the computer-implemented steps of: receiving a data packet 
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at an input interface on a router or switch (col. 9, line59-col. 10, line 5); looking up information 
in the header of said data packet in an expanded M-trie data structure (col. 5, lines 16-65 and col. 
14, lines 42-55), wherein said expanded M-trie data structure is organized as a multi-level tree 
including a root node, inferior nodes, and terminal nodes (Figs 11 and 12 and col. 14, lines 31- 
33) wherein each node includes an opcode (record containing either the destination link or a 
pointer to source prefixes: PTi and SPi where i=l,2,...) (col. 10, lines 6-18; col. 14, lines 37-40; 
and col. 16, lines 10-33); and terminating said step of looking up information (col. 8, lines 17-37, 
esp. col. 8, lines 30-37 and col. 10, lines 6-33). 

Venkatachary does not expressly disclose that each node includes an address. However, 
Venkatachary does disclose that the nodes are arranged in a tree, which is searched for a longest- 
matching sequence (col. 15, lines 10-17). Doucer teaches, in a trie system, that each node 
contains an address in order to allow the node to point to the next branch in the tree (col. 18, 
lines 24-32) where in Venkatachary the address would point to the next node in the destination 
trie for a destination trie node or to the next node in the source tree for a source trie node. Thus, 
it would have been obvious to one of ordinary skill in the art at the time of the invention to have 
each node include an address in order to allow the node to be situated in a tree structure where 
the address points to the next node in the tree. 

7. Regarding claim 18, Venkatachary in view of Doucer discloses that the opcode (record 
containing either the destination link or a pointer to source prefixes: PTi and SPi where i=l,2,. . .) 
describes an operation (forward packet to particular link or to particular node in source trie) to be 
performed that is based upon data included in a packet header, so as to facilitate a lookup of said 
packet header (Venkatachary: col. 10, lines 6-18; col. 14, lines 37-40; and col. 16, lines 10-33). 



Application/Control Number: 09/655,295 Page 4 

Art Unit: 2665 

8. Regarding claims 19 and 32, Venkatachary in view of Doucer discloses that the address 
includes the address of a node in said expanded M-trie data structure that is to be traversed 
(Doucer: col. 18, lines 24-32). 

9. Regarding claims 20 and 33, Venkatachary in view of Doucer does not expressly disclose 
that the expanded M-trie data structure includes a set of access control parameters. However, 
Venkatachary in view of Doucer does disclose that the trie can be based on any field in the 
packet (Venkatachary: col. 5, lines 60-62 and col. 14, lines 47-49) in order to provide differential 
service (Venkatachary: col. 5, lines 42-45). Venkatachary in view of Doucer also discloses that 
type of service, i.e. protocol classifier (access control parameter), is a known field 
(Venkatachary: col. 5, lines 47-56). Thus, it would have been obvious to one of ordinary skill in 
the art at the time of the invention to include, in the expanded M-trie data structure, a set of 
access control parameters in order to provide differential service. 

10. Regarding claims 40 and 45, Venkatachary in view of Doucer discloses routing said data 
packet at one or more output interfaces on said router or said switch (Venkatachary: col. 9, 
Iine59-col. 10, line 18). 

11. Claims 21, 22, 34, and 35 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Venkatachary et al. (USPN 6,212,184) in view of Douceur et al. (USPN 6,041,053) as applied to 
claims 16, and 30 above, and further in view of Chiu et al. (USPN 6,385,170). 

12. Regarding claims 21 and 34, Venkatachary in view of Doucer does not expressly disclose 
that said expanded M-trie data structure includes a set of Quality of Service (QoS) parameters; 
however, Venkatachary in view of Doucer does disclose that the trie data structure can be based 
on any set of fields in order to provide differential service (Venkatachary: col. 5, lines 42-45; col. 
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5, lines 60-62; and col. 14, lines 47-49). Venkatachary in view of Doucer also discloses that the 
router can operate on the ToS field of an IP packet (Venkatachary: col. 5, lines 47-56). Chiu 
teaches as prior art, in a routing system, that "[i]n order to support increasing demands for real- 
time and multimedia applications as well as mission critical applications, Internet Protocol (IP) 
need to support quality of service (QoS)" (col. 1, lines 15-19). Therefore, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to have the expanded M-trie 
data structure include a set of Quality of Service (QoS) parameters in order to support increasing 
demands for real-time and multimedia applications as well as mission critical applications. 
13. Regarding claims 22 and 35, Venkatachary in view of Doucer does not expressly disclose 
that said expanded M-trie data structure includes a set of Class of Service (CoS) parameters; 
however, Venkatachary in view of Doucer does disclose that the trie data structure can be based 
on any set of fields in order to provide differential service (Venkatachary: col. 5, lines 42-45; col. 
5, lines 60-62; and col. 14, lines 47-49). Venkatachary in view of Doucer also discloses that the 
router can operate on the ToS field of an IP packet (Venkatachary: col. 5, lines 47-56). Chiu 
teaches as prior art, in a routing system, that "[i]n order to support increasing demands for real- 
time and multimedia applications as well as mission critical applications, Internet Protocol (IP) 
need to support quality of service (QoS)" (col. 1, lines 15-19). Chiu also discloses that "[i]n 
order to avoid the scalability problem with flow-based QoS, class-based QoS, which is also 
referred to as Class of Service (CoS), is proposed to provide differentiated service for each class" 
(col. 1, lines 52-55). Therefore, it would have been obvious to one of ordinary skill in the art at 
the time of the invention to have the expanded M-trie data structure include a set of Class of 
Service (CoS) parameters in order to support increasing demands for real-time and multimedia 
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applications as well as mission critical applications while avoiding the scalability problems of 
flow-based QoS. 

14. Claims 23, 24, 26, 36, 37, and 39 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Venkatachary et al. (USPN 6,212,184) in view of Douceur et al. (USPN 
6,041,053) as applied to claims 16 and 30 above, and further in view of Onishi et al. (USPN 
5,434,863). 

15. Regarding claims 23 and 36, Venkatachary in view of Doucer discloses that said nodes 
include opcodes for demultiplexing (Venkatachary: col. 9, lines 59-col. 10, line 5), where the 
instructions in the opcode have the trie place packets from a single input link onto different 
output links depending on the packet's header, and opcodes for matching (Venkatachary: col. 10, 
lines 6-24), where the opcodes specify fields in the packet (destination, source) to be used for 
matching in the trie. 

Venkatachary in view of Doucer does not expressly disclose that the nodes include 
opcodes for hashing; however, Venkatachary in view of Doucer does disclose that the trie data 
structure contains instructions (opcode) for arbitrarily defining which portions of the header 
should be examined in a router (Venkatachary: col. 9, line 59-col. 10, line 5 and Doucer: col. 9, 
line 41-col. 10, line 22). Venkatachary in view of Doucer also discloses that the trie enters into 
different branches in the trie structure depending on the portion of the header examined 
(Venkatachary: col. 9, line 59-col. 10, line 33). Ohishi teaches, in a routing system, 
implementing a routing (forwarding) table using a hash function, where the hash function 
projects a certain amount of data onto a smaller amount of data and then uses pointers to find 
routing information for a packet, in order to perform high speed retrieval (col. 8, lines 14-32). 



Application/Control Number: 09/655,295 Page 7 

Art Unit: 2665 

Thus, it would have been obvious to one of ordinary skill in the art at the time of the invention to 
the nodes include opcodes for hashing in order to perform high-speed retrieval. 

16. Regarding claim 24 and 37, Venkatachary in view of Doucer in further view of Ohishi 
discloses that said opcodes for demultiplexing include instructions to demultiplex into branches 
of said expanded M-trie data structure based on contents of one or more bytes included in a 
packet header that is being read (Venkatachary: col. 9, lines 59-col. 10, line 5), where the 
instructions in the opcode have the trie follow different paths depending on the contents of the 
header. 

17. Regarding claims 26 and 39, Venkatachary in view of Doucer in further view of Ohishi 
discloses that said opcodes for hashing include instructions to hash into different branches of the 
expanded M-trie data structure based on contents of a given set of byte in said packet header 
(Venkatachary: col. 9, lines 59-col. 10, line 5 and Ohishi: col. 8, lines 14-32). 

18. Claims 25 and 38 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Venkatachary et al. (USPN 6,212,184) in view of Douceur et al. (USPN 6,041,053) in further 
view of Onishi et al. (USPN 5,434,863) as applied to claims 10, 23, and 36 above, and further in 
view of Chiu et al. (USPN 6,385,170). 

19. Regarding claims 25 and 38, Venkatachary in view of Doucer in further view of Ohishi 
discloses that said opcodes for matching include instructions to compare contents of a byte in the 
header to given node data (Venkatachary: col. 9, line 59-col. 10, line 24 and Doucer: col. 9, line 
41-col. 10, line 22). Venkatachary in view of Doucer in further view of Ohishi does not 
expressly disclose that that said opcodes for matching include instructions to compare contents . 
of a byte in the flow label to given node data. Chiu teaches as prior art, in a routing system, that 
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"[a]n IP flow is defined as a set of packets matching a particular profile" where IP packets are 
handled according to flow (col. 1, lines 15-41). Therefore, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to have the opcodes for matching include 
instructions to compare contents of a byte in the header to given node data in order to allow an IP 
packet to be handled according to its flow. 

20. Claims 41-44 and 46-49 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Venkatachary et al. (USPN 6,212,184) in view of Douceur et al. (USPN 6,041,053) as applied to 
claims 16 and 29 above, and further in view of Wilford et al. (USPN 5,509,006). 

21. Regarding claims 41 and 46, Venkatachary in view of Doucer does not expressly disclose 
determining, based on one or more Access Control List (ACL) criteria stored in said expanded 
M-trie data structure, whether to drop or forward said data packet. However, Venkatachary in 
view of Doucer does disclose determining, based on criteria stored in the trie data structure, 
whether to drop or forward a data packet in order to provide differentiated services (Ventachary: 
col. 5, lines 16-56 and col. 8, lines 30-37). Wilson teaches, in a switching system using a tree 
memory, that an ACL "tells the [router] which devices are allowed to transmit messages to 
destinations on particular networks." Therefore it would have been obvious to one of ordinary 
skill in the art at the time of the invention to determine, based on one or more Access Control 
List (ACL) criteria stored in said expanded M-trie data structure, whether to drop or forward said 
data packet since this provides differentiated services. 

22. Regarding claims 42 and 47, Venkatachary in view of Doucer in view of Wilford 
discloses that determining whether to drop or forward said data packet comprises matching said 



Application/Control Number: 09/655,295 Page 9 

Art Unit: 2665 

information in the header of said data packet to the one or more ACL criteria stored in said 
expanded M-trie data structure (Ventachary: col. 5, lines 16-56 and col. 8, lines 30-37). 

23. Regarding claims 43 and 48, Venkatachary in view of Doucer in view of Wilford 
discloses that the one or more ACL criteria include at least one of a source address, destination 
address, and upper-layer protocol information (Ventachary: col. 5, lines 16-56 and col. 8, lines 
30-37). 

24. Regarding claims 44 and 49, Venkatachary in view of Doucer in view of Wilford 
discloses that the one or more ACL criteria are stored in a sub-tree of said expanded M-trie data 
structure (Ventachary: col. 5, lines 16-56 and col. 8, lines 30-37). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Daniel J. Ryman whose telephone number is (571)272-3152. The 
examiner can normally be reached on Mon.-Fri. 7:00-4:30 with every other Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Huy Vu can be reached on (571)272-3 155. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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